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Claims 

1. A method for determining a search range for an 
adaptive motion vector in a video encoder, the video decoder 
5 receiving input image signals representing a continuity of 
images , and dividing images of the input image signals into 
a plurality of macro blocks (MBs) so as to estimate a 
movement of a motion vector of a macro block for encoding 
images, the method comprising the steps of: 
10 (a) determining the number of neighboring blocks 

adjacent to a current macro block; 

(b) determining a motion vector having the greatest 
movement by finding magnitudes of motion vectors of the 
neighboring blocks, if the number of the neighboring blocks 

15 is greater than 2; 

(c) defining a minimum value of the search range for 
the adaptive motion vector of the current macro block; 

(d) comparing a double of a magnitude of the motion 
vector with the greatest movement determined at step (b) 

20 with the minimum value of the search range for the adaptive 
motion vector found at step (c) so as to determine a larger 
value as a value of the search range for the adaptive motion 
vector; and 

(e) comparing the value of the search range for the 
25 adaptive motion vector found at step (d) with a value of the 

search range for the adaptive motion vector defined by a 
user so as to determine a smaller value as a value of a 
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search range of a final adaptive motion vector. 

2. The method as claimed in claim 1, wherein, in step 

(b) , the magnitudes of the motion vectors of the neighboring 
blocks are found by extracting horizontal and vertical 
components of the motion vectors of the neighboring blocks. 

3. The method as claimed in claim 1, wherein, in step 

(c) , the minimum value of the search range for the adaptive 
motion vector varies depending on a sum of the magnitudes of 
the motion vectors of the neighboring blocks. 



4. The method as claimed in claim 3, wherein, when the 
sum of the magnitudes of the motion vectors of the 
neighboring blocks is equal to *0', the minimum value of the 
search range for the adaptive motion vector is set to a 
predetermined value, which is obtained by adding a 
predetermined constant to the value of the search range for 
the adaptive motion vector defined by a user, and then, 
dividing a resultant value of the search range for the 
adaptive motion vector by four. 

5. The method as claimed in claim 4, wherein the 
predetermined constant is y 2' . 

25 

6. The method as claimed in claim 3, wherein the 
minimum value of the search range for the adaptive motion 
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vector is set to a predetermined value, the predetermined 
value being obtained by adding a predetermined constant to 
the value of the search range for the adaptive motion vector 
defined by a user, multiplying a resultant value of the 
5 value of the search range for the adaptive motion vector by 
three, and then, dividing a resultant value of the search 
range for the adaptive motion vector by 16, if the sum of 
the magnitudes of the motion vectors of the neighboring 
blocks is greater than zero and equal to or less than two. 

10 

7. The method as claimed in claim 6, wherein the 
predetermined constant is y 8' . 

8. The method as claimed in claim 3, wherein the 
15 minimum value of the search range for the adaptive motion 

vector is set to a predetermined value, the predetermined 
value being obtained by adding a predetermined constant to 
the value of the search range for the adaptive motion vector 
defined by a user, and then, dividing a resultant value of 
20 the search range for the adaptive motion vector by eight, if 
the sum of the magnitudes of the motion vectors of the 
neighboring blocks is greater than two. 

9. The method as claimed in claim 8, wherein the 
25 predetermined constant is M' . 

10. The method as claimed in claim 1, wherein the 
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value of the search range for the adaptive motion vector 
defined by a user is a default value set by the user in 
order to prevent an error when starting an encoding process. 

5 11. The method as claimed in claim 1, wherein the 

value of the search range for the adaptive motion vector 
defined by a user is determined as the value of the search 
range for the final adaptive motion vector, if the number of 
the neighboring blocks is less than one. 

10 

12. An apparatus for determining a search range for an 
adaptive motion vector in a video encoder the video encoder 
receiving input image signals representing a continuity of 
images , and dividing images of the input image signals into 

15 a plurality of macro blocks (MBs) so as to estimate a 
movement of a motion vector of a macro block for encoding 
images , the apparatus comprising: 

a determination part for determining the number of 
neighboring blocks adjacent to a current macro block; 

20 a calculation part for calculating a minimum value of 

the search range for the adaptive motion vector of the 
current macro block or magnitudes of the motion vectors of 
the macro blocks; 

a first comparison part for comparing the double of 

25 the magnitude of the motion vector having the greatest 
movement from among the magnitudes of the motion vectors of 
the neighboring blocks calculated in the calculation part 
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with the minimum value of the search range for the adaptive 
motion vector calculated in the calculation part; 

a decision part for deciding a larger value as a value 
of the search range for the adaptive motion vector, 
5 according to a comparison result of the first comparison 
part ; 

a second comparison part for comparing the value of 
the search range for the adaptive motion vector calculated 
in the calculation part with a value of the search range for 
10 the adaptive motion vector defined by a user; and 

a final decision part for deciding a smaller value as 
a value of the search range for the final adaptive motion 
vector, according to a comparison result of the second 
comparison part. 

15 

13. The apparatus as claimed in claim 12, wherein the 
magnitudes of the motion vectors are obtaind by extracting 
horizontal and vertical components of the motion vectors. 

20 14. The apparatus as claimed in claim 12, wherein the 

calculation part differently calculates the minimum value of 
the search range for the adaptive motion vector depending on 
the sum of the magnitudes of the motion vectors of the 
neighboring blocks. 

25 



15. The apparatus as claimed in claim 14, wherein the 
minimum value of the search range for the adaptive motion 
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vector is set to a predetermined value, the predetermined 
value being obtained by adding a predetermined constant to 
the value of the search range for the adaptive motion vector 
defined by a user, and then, dividing a resultant value of 
5 the search range for the adaptive motion vector by four, if 
the sum of the magnitudes of the motion vectors of the 
neighboring blocks is equal to zero. 

16. The apparatus as claimed in claim 15, wherein the 
10 predetermined constant is y 2' . 

17.. The apparatus as claimed in claim 14, wherein the 
minimum value of the search range for the adaptive motion 
vector is set to a value, the value being obtained by adding 

15 a predetermined constant to the value of the search range 
for the adaptive motion vector defined by a user, 
multiplying a resultant value of the search range for the 
adaptive motion vector by three, and then, dividing a 
resultant value of the search range for the adaptive motion 

20 vector by 16, if the sum of the magnitudes of the motion 
vectors of the neighboring blocks is greater than zero and 
less than or equal to two. 

18. The apparatus as claimed in claim 17, wherein the 
25 predetermined constant is y 8' . 

19. The apparatus as claimed in claim 14, wherein the 
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minimum value of the search range for the adaptive motion 
vector is set to a predetermined value, the predetermined 
value being obtained by adding a predetermined constant to 
the value of the search range for the adaptive motion vector 
defined by a user, and then, dividing a resultant value of 
the search range for the adaptive motion vector by eight, if 
the sum of the magnitudes of the motion vectors of the 
neighboring blocks is greater than two. 

20. The apparatus as claimed in claim 19, wherein the 
predetermined constant is M' . 

21. The apparatus as claimed in claim 12, wherein the 
value of the search range for the adaptive motion vector 
defined by a user is a default value set by the user in 
order to prevent an error when starting an encoding process. 

22. The apparatus as claimed in claim 12, wherein the 
final decision part determines the value of the search range 
for the adaptive motion vector defined by a user as the 
value of the search range for the final adaptive motion 
vector, if the number of the neighboring blocks is less than 
one according to a result of the determination part. 
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